#include<iostream>
using namespace std;
int main()
{int t,n,a[10000];
 cin>>t;
 for(int i=1;i<=t;i++)
 {int *p=a;
  cin>>n;
     for(int j=0;j<n;j++)
         cin>>*(p+j);
 int temp;
 for(int k=0;k<n-1;k++)
   for(int l=0;l<n-k;l++)
       {if(*a(l)>*a(l+1)) {temp=*a(l);*a(l)=*a(l+1);*a(l+1)=temp;}
       }
 int sum=0;
 for(int m=n%3;m<n-1;m=m+3)
    sum+=*(p+m-1);
 cout<<sum<<endl;
}
system("pause");
return 0;
}
       
